#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> price(n, 0);
    for (auto &ch : price)
    {
        cin >> ch;
    }
    if(n==1)
    {
        cout<<0<<endl;
        return 0;
    }
    //遍历卖出点 记录前面遍历的最小值
    int nummin=price[0];
    int nummax=0;
    for(int i=1;i<n;i++)
    {
        nummax=max(nummax,price[i]-nummin);
        nummin=min(nummin,price[i]);
    }
    cout<<nummax<<endl;

}
// 64 位输出请用 printf("%lld")